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AMENDMENTS TO CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1-23 (Canceled) 

24. (Currently Amended) A software configurable cluster-based router (400) for a packet- 
switched communication network, said cluster-based router including N cluster nodes (402) 
connected by a plurality of internal links (404), characterized by: 

a plurality of external links for enabling said cluster-based router to exchange traffic with 
a plurality of nodes of said packet-switched communication network; 

each cluster node of said N cluster nodes (402) being adapted to operate as a core router 
cluster node and as an edge router cluster node; 

the internal links (404) connect said cluster nodes in an intra-connection network adapted 
to provide a high path diversity for a plurality of packet processing flows routed over said intra- 
connection network between edge router nodes; and 

the cluster nodes connected to external links being adapted to operate as edge router 
cluster nodes, 

whereby a specified routing capacity is obtained for said cluster-based router by selecting 
N and selecting a configuration of said intra-connection network , said configuration having n 
dimensions, said cluster nodes being interconnected by said internal links in such a way that each 
of said cluster nodes is connected to two other cluster nodes in each of said dimensions, each of 
said cluster nodes thereby being connected to 2*n said internal links . 

25 . (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
wherein each cluster node (402) is a personal computer. 
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26. (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
wherein said specified configuration comprises an n dimensional topology, each cluster node 
being connected to 2*n neighboring cluster nodes (402). 

27. (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
further comprising: 

an additional cluster node (410) adapted to operate as a management node for managing 
operation of said cluster nodes of said intra-connection network; and 

dedicated management links (412) for enabling said additional cluster node to 
communicate with said cluster nodes. 

28. (Previously Presented) A software-configurable cluster-based router as claimed in claim 27, 
wherein said management links (412) form a star or a bus topology. 

29. (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
wherein each cluster node comprises a plurality of routing functional blocks, all said cluster 
nodes comprising the same routing functional blocks. 

30. (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
wherein each cluster node uses an internal addressing process for dynamically determining a 
node address of each cluster node (402) on said intra-connection network. 

3 1 . (Previously Presented) A software-configurable cluster-based router as claimed in claim 24, 
wherein said cluster nodes use an external addressing process for dynamically determining a 
router address for said cluster-based router (400) on said communication network. 

32. (Previously Presented) A software-configurable cluster-based router as claimed in claim 29, 
wherein said routing functional blocks comprise: 



3 



Serial Number 10/625,667 



entry packet processing and routing response processing blocks, adapted to route an 
untagged packet to an output port of the output ports of said cluster node; 

exit packet processing blocks adapted to route a tagged packet to an output port of the 
output ports of said cluster node; 

a packet classification unit connected to input port of said cluster node adapted to route 
said untagged packet received on said input port over an external link to said entry packet 
processing and routing response processing blocks, and to route said tagged packet received on 
said input port over an internal link to said exit packet processing blocks. 

33. (Previously Presented) A software-configurable cluster-based router as claimed in claim 32, 
wherein said entry packet processing and routing response processing blocks includes: 

a decision block (506, 510, 520, 533) for determining if said untagged packet needs to 
be processed at said cluster node; and 

a routing response processing block (570) for performing a route lookup on said 
untagged packet and routing said untagged packet into an output queue corresponding to said 
output port. 

34. (Previously Presented) A software-configurable cluster-based router as claimed in claim 32, 
wherein said entry packet processing and routing response processing blocks include a tag packet 
block (540) for attaching a tag to said untagged packet. 

35. (Previously Presented) A software-configurable cluster-based router as claimed in claim 34, 
wherein said exit packet processing blocks include a decision block (580) for determining 
whether said cluster node is an exit edge cluster node. 

36. (Previously Presented) A software-configurable cluster-based router as claimed in claim 34, 
wherein said exit packet processing blocks include a remove tag block (582) for removing said 
tag from said tagged packet if said cluster node is an exit edge cluster node. 
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37. (Previously Presented) software-configurable cluster-based router as claimed in claim 32, 
further comprising a decision block (510) for determining if said untagged packet is a router 
management packet and routing said untagged packet to a management node (4 1 0) of said cluster 
based router. 

38. (Previously Presented) A software-configurable cluster-based router as claimed in claim 34, 
wherein said tag is provided as an optional packet header, a packet trailer, or an additional 
header. 

39. (Currently Amended) A method of routing packets over a cluster-based router (400) with a 
configurable routing capacity and port count, comprising the steps of: 

i) selecting a number N and a configuration for said cluster-based router for 
obtaining a specified routing capacity and port count for said cluster-based router , said 
configuration having n dimensions, said cluster nodes being interconnected by said internal links 
in such a way that each of said cluster nodes is connected to two other cluster nodes in each of 
said dimensions, each of said cluster nodes thereby being connected to 2*n said internal links , 

ii) connecting N cluster nodes (402) via internal links in an intra-connection network 
according to said configuration; 

iii) connecting a selected number of cluster nodes designated to operate as edge router 
cluster nodes over a plurality of external links for enabling connection of said cluster-based 
router in a communication network; and 

iv) routing packets along packet processing flows established between two edge 
router cluster node over a plurality of core router cluster nodes. 

40. (Previously Presented) A method as in claim 39, wherein whenever one of said cluster nodes 
is affected by a failure, the remaining cluster nodes take over the functionality of said failed 
cluster node. 
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41. (Previously Presented) A method as claimed in claim 39, wherein step iv) comprises 
providing each cluster node with a node MAC address on said intra-connection network, and 
providing each port of said cluster node with a unique port MAC address. 

42. (Previously Presented) A method as claimed in claim 41, wherein said node MAC address 
is set to the lowest MAC address of all ports of said respective cluster node. 

43. (Previously Presented) method as claimed in claim 39 further comprising using a dynamic 
internal cluster router MAC address determination process for establishing a router MAC address 
for said cluster-based router. 

44. (Previously Presented) A method as claimed in claim 39, wherein step iv) comprises: 

attaching a tag to each new packet received on an input port of an edge router cluster 
node; and 

differentially processing packets at each cluster node according to the presence or absence 
of said tag, whereby: 

said packet is routed towards another cluster node if it is addresses to said another cluster 
node, or said tag is removed and said packet is routed to an edge node for transmission over said 
communication network. 
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